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Abstract. The evaluation of relativistic spin networks plays a 
fundamental role in the Barrett-Crane state sum model of Lorentz- 
ian quantum gravity in 4 dimensions. A relativistic spin network 
is a graph labelled by unitary irreducible representations of the 
Lorentz group appearing in the direct integral decomposition of 
the space of L 2 functions on three-dimensional hyperbolic space. 
To 'evaluate' such a spin network we must do an integral; if this 
integral converges we say the spin network is 'integrable'. Here we 
show that a large class of relativistic spin networks are integrable, 
including any whose underlying graph is the 4-simplex (the com- 
plete graph on 5 vertices). This proves a conjecture of Barrett and 
Crane, whose validity is required for the convergence of their state 
sum model. 



1. Introduction 

In formulating a state sum model for 4- dimensional Lorentzian quan- 
tum gravity, Barrett and Crane JllJ used the notion of a 'relativistic 



spin network', which is simply a graph with edges labelled by non- 
negative real numbers. These numbers parametrize a certain class of 
irreducible unitary representations of the Lorentz group. The model 
involves a triangulation of spacetime, and for each 4-simplex one must 
calculate an amplitude associated to a relativistic spin network whose 
underlying graph is the complete graph on 5 vertices: 




To calculate this amplitude one must do an integral. In [I l| this 
integral was conjectured, but not proven, to converge. Here we prove 
that it does in fact converge. More generally, one can associate a similar 
integral to any relativistic spin network. To 'evaluate' a relativistic 
spin network one must do this integral. We prove that this integral 



converges whenever the underlying graph of the spin network lies in 
a certain large class. This class of graphs includes the tetrahedron 
and all graphs obtained from it by repeatedly adding an extra vertex 
connected by at least 3 edges to the existing graph. Thus in particular 
this class includes the complete graph on 5 vertices. 

The results of the paper are formulated in Section ^| and proved in 
Section ||. These sections are developed in a self-contained manner, so 
that the reader interested in the mathematical details can simply start 
there. 

The remainder of the introduction contains some background ma- 
terial placing the results in their mathematical and physical contexts. 
The mathematical part of the introduction explains how the integrals 
we consider arise from the representation theory of the Lorentz group. 
The physics part of the introduction sketches how this representation 
theory has been used in constructing models of fundamental physics. 

1.1. Mathematical context. Calculations in the representation the- 
ory of compact Lie groups are conveniently expressed in terms of dia- 
grams. Let a, b, n and p, q , z be representations of the group 
and A: a®b®...®n-^p®...®zaxi intertwining operator (a lin- 
ear map which commutes with the action of the group). This can be 
represented by a diagram: 



p\ 
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Usually we fix some particular operators and represent them by dia- 
grams like this; these operators are called the elementary operators, 
or sometimes vertices, corresponding to the fact that the graph in the 
diagram has just one vertex. 

The identity operator is represented by a vertical line with no ver- 
tex. Tensoring corresponds to joining diagrams together horizontally, 
and composition of operators corresponds to joining diagrams verti- 
cally. A trace on a representation, say a = p in the above diagram, is 
represented by joining the edge for a round in a loop to the edge for p. 
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These processes allow us to build various operators from the elemen- 
tary ones, with the description in terms of elementary operators being 
captured by a diagram: a graph with vertices labelled by elementary 
operators and a certain number of free ends on the bottom and top, 
corresponding to 'inputs' and 'outputs': 




The power of this method comes from the fact that relations between 
these intertwining operators correspond, in many cases, to deforma- 
tions of the diagram which can be interpreted as moving the vertices 
and edges in either two- or three-dimensional space (isotopies). This 
theory was developed to its fullest extent in the generalisation from 
compact Lie groups to a certain class of Hopf algebras, particularly the 
quantum groups. Since a diagram with no free ends corresponds to 
an intertwining operator from the trivial representation to itself, i.e. 
essentially just a complex number, such Hopf algebras yield invariants 
of knots and graphs embedded in three-dimensional space. 

However in this paper we are concerned with a generalisation in a 
different direction, namely from compact to non-compact Lie groups, 
and study a particular class of unitary representations of the Lorentz 
group, SOo(3, 1). The subscript here indicates the connected compo- 
nent of SO(3, 1) that contains the identity. This is the group covered 
bySL(2,C). 

We restrict attention to a particularly simple class of elementary 
operators (vertices) which are invariant under all permutations of the 
edges in the diagram. In essence, as will be explained below, the com- 
posite intertwining operators depend only on the underlying graph of 
the diagram and not on the way in which it is drawn on the plane; 
the knot-theoretic considerations are absent. The difficulties in the 
theory are of a different nature. The trace cannot be defined in all 
circumstances since the representations are infinite-dimensional, and 
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the ordinary trace of the identity operator is infinite. However we will 
show that there is another perfectly good notion of trace provided that 
the diagram is sufficiently connected. 

The representations of the Lorentz group considered here are as fol- 
lows. There is one for each real number p > 0. The Hilbert space 
of this representation (also denoted p) is the space of solutions to the 
equation V 2 / = — (p 2 + l)f on three-dimensional hyperbolic space, H, 
which have square-integrable boundary data on the sphere at infinity 
[|TTJ. This Hilbert space is characterised by a reproducing kernel on H, 
K p (x,y), which is a smooth, bounded, symmetric integral kernel that 
solves the equation V 2 K = —(p 2 + 1)K in both x and y. The formula 
for K is given in Section |2|. The Lorentz group acts by translations 
on this Hilbert space, and the resulting representation is unitary and 
irreducible. 

The elementary operator A : p 1 (g) ■ ■ ■ (g) p m — > q 1 (g) ■ ■ ■ (g) q n is defined 

by 

(1) fi <g> • • • ® f m !-»• 7^ J K qx (y x , £)■•• K qn (y n , z)fi{z) ■ ■ ■ f m (z) dz 

The result of applying the operator A is a function of the variables 
j/i, . . . , 2/n m H. However it is not clear that this function lies in the 
Hilbert space q\ <8> ■ ■ ■ <8> q n - Fo r now, we simply consider the formal 
expressions that are obtained by composing these operators. We post- 
pone the question about whether these converge to the consideration 
of closed diagrams (those with no free ends) . 

The operator A can be thought of as an integral operator, albeit 
with a distributional integral kernel, 

(2) A{xx, ... ,x m ; 2/i, ■ ■ ■ ,2/n) = 



K gi(Vi, z ) ■ ■ ■K gn (y n ,z)5(z,x 1 ) ■ ■■5(z,x m ) dz 

with S(x,y) the delta function for integration on H. With this nota- 
tion, the composition of operators consists of multiplying their kernels 
and integrating the common variables over H. The trace is naturally 
expressed using the integral kernels in the same way. For example, the 
trace of A over the first variable is 

A(z,x 2 ,... ,x m ;z,y 2 ,... ,y n ) dz. 

Combining the elementary operators as described above gives a de- 
scription of the operator for a general diagram. Since composition and 
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trace both involve joining a free end at the bottom of the diagram to 
a free end on the top, the calculation always gives a factor of 




K p (y 1 ,x)5(x,y 2 ) dx = K p (y 1 ,y 2 ) 



for each internal edge, with variables yi,y 2 corresponding to its two 
vertices. 

The operator for a diagram with just two free ends 



q 








X 




p 





can be described as follows. Associate a variable yi e H to each ver- 
tex in the diagram. Let E be the set of all edges in the interior of 
the diagram (i.e., not meeting the boundary box). The corresponding 
operator is 

In the main body of the paper we consider closed diagrams, those 
with no free ends on the boundary rectangle. The naive idea for as- 
sociating a number, or evaluation, to this graph would be to take the 
trace of the previous graph. But this trace is always infinite. However, 
by Schur's lemma 



q 




: , 






^0 


p 





for some constant A, and in fact both sides are proportional to S(p — q). 
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In what follows, we show that a good definition for the evaluation of 
the closed diagram 




is the above constant A; this constant is given by a multiple integral 
of products of K's which converges in many cases. This definition is 
presented afresh in Section |2| with no reference to the representation 
theory sketched here. In that section, it is shown that this gives an 
invariant of the graph which does not depend on the way in which the 
diagram is drawn in the plane, nor on which edge is chosen to break it 
into a diagram with two free ends. 

1.2. Physics applications. The study of spin networks was initiated 
by Penrose [^]J in the early 1970's, as part of an attempt to a find a 
description of the geometry of spacetime that takes quantum mechanics 
into account from the very start. These spin networks were simply 
graphs with edges labelled by irreducible representations of SU(2) (i.e. 



spins j 







> 2> > 2' 



and vertices labelled by intertwining operators. 
Such spin networks are also implicit in Ponzano and Regge's state 
sum model of 3-dimensional quantum gravity, published in 1968 
However, this was only realized much later [I9~|. 



The real surge of work on spin networks came in the early 1990's, 
when they were generalized to other groups and even quantum groups. 
At this point, people began to use them systematically to construct 
topological quantum field theories. For example, Reshetikhin and Tu- 
raev [26] used spin networks to give a purely combinatorial description 



of Chern-Simons theory and prove that it satisfies the Atiyah axioms 



for a 3-dimensional TQFT. Shortly thereafter, Turaev and Viro [30] 
used them to construct a g-deformed version of the Ponzano-Regge 
model and prove that it, too, is a TQFT. We now recognize this theory 
as a Euclidean signature version of 3d quantum gravity with nonzero 
cosmological constant. Later, Crane and Yetter |H| used spin network 
technology to construct a state sum model of a 4d TQFT. This appears 
to be a quantization of BF theory with cosmological constant term. 

One reason these topological quantum field theories are interesting 
is that they share some features with a physically more important but 
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also far more problematic theory: 4-dimensional quantum gravity. The 
success of spin network methods in constructing TQFTs prompted var- 
ious attempts to apply spin networks to 4d quantum gravity. These 
attempts came from two main directions. 

The first was work on 'loop quantum gravity', an approach to the 
canonical quantization of Einstein's equations. Here Rovelli and Smolin 
P? realized that SU(2) spin networks embedded in a 3-manifold rep- 
resenting space can serve as an explicit basis of kinematical states. 
Using this basis they showed how to construct operators corresponding 
to observables such as the areas of surfaces and volumes of regions ]28| . 
This work was soon made rigorous by Ashtekar, Lewandowski, Baez 
and others, and spin networks quickly became a standard tool in this 
field i 0,0,1, i. 

The second direction was work on state sum models of 4d quantum 
gravity. Models of this sort were proposed by Barrett and Crane, first in 



the Euclidean [|10J and then in the Lorentzian signature JTT| . Their orig- 



inal models involve a triangulation of a fixed 4-manifold representing 
spacetime, but there is also great interest in more abstract 'spin foam 
models', where there is no underlying manifold [0, [7|, [16], 22fl . Again, 
these models come in both Euclidean and Lorentzian versions. The 
Lorentzian versions are more physically realistic, but they involve extra 
difficulties due to the noncompactness of the Lorentz group SO (3, 1), 
the solution of which forms the main topic of this paper. 



2. Evaluating relativistic spin networks 

As discussed informally in the introduction, a relativistic spin net- 
work is a graph with an assignment of a real number p > to each 
edge. In what follows only relativistic spin networks whose underlying 
graph is connected are considered. 




Figure 1 . A relativistic spin network 
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The idea of an evaluation is a function that gives a number for each 



relativistic spin network. In |LT] an integral was defined which deter- 
mines a number for the relativistic spin network, if it converges. The 
integral is based on the following kernel: 

(3) K p (x,y) = K p (r) = ^- 

p smh r 

where x and y are two points in three-dimensional hyperbolic space, H, 
and r is the distance between them. This formula defines the function 
K p {r) for p, r > 0, but it extends uniquely to a continuous function of 
p, r > 0, with K p (0) = 1 and Kq(t) = r j sinhr. 

The integral is defined as follows. First, to each vertex v G V of the 
graph we associate a variable x v G H. Each edge e G E thus has two 
variables, x s ( e ) and x t ( e ), associated to its endpoints. Next, to each edge 
e of the graph we associate a factor of K p (x s ( e ),Xt( e )), which depends 
on the edge label p. 

The idea is then to integrate the product of these factors YIe K 
over the variables in hyperbolic space. However, since this product 
is invariant under the action of SOo(3, 1) as isometries of H, one of 
the integrations is redundant, and would lead to an infinite value for 
the integral. Thus we arbitrarily choose one vertex, say w, and omit 
the integration over the variable associated to that vertex. Let V = 
V — {w} be the remaining set of vertices, and n the total number of 
vertices. 

The integral is then given as follows: 

(4) I w (x w ) = 1 ^ j _ Y[K p{e) (x <0) ,x e{1) ) Yl dx v 

The measure dx on hyperbolic space is the standard Riemannian vol- 
ume measure for the unit hyperboloid. In spherical coordinates where 
r is the distance from a fixed origin 

dx = sinh 2 r dr df2, 

where dfl is Lebesgue measure on the unit 2-sphere. 

If the integral converges, it defines a function of the remaining vari- 
able, x w . However the Lorentz invariance gives I w (x w ) = I w (L(x w )) 
for any L G SO (3, 1), so the integral is actually a constant, say 

The Lorentz invariance also implies that I w is independent of the 
choice of the vertex w. This follows from the formula 



x w ^j / 1 {x w ^ x v ^j dx v 



H 
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where the integrand is obtained by integrating over all but two vari- 
ables. This function is an invariant function on H x H, and therefore 
a function of the hyperbolic distance between its two arguments. Any 
such function is symmetric in its arguments. This establishes the equal- 
ity I-wi^w) = Iv(%v)- 

Definition 1. The evaluation of a relativistic spin network is defined 
as the common value of I w (x w ) for any choice of vertex w and x w G H. 

Clearly this definition only works in the cases when the integral con- 
verges. We have not yet been precise about what this means. The 
best situation is when the integrand in the definition is integrable, i.e., 
when the Lebesgue integral of its absolute value exists. In this case we 
say that the relativistic spin network is integrable. The results in this 
paper refer to the integrable case. If the network is integrable for all 
values of the edge labels p, then the graph will be called integrable, and 
the evaluation defines a function of these edge labels. Our first result 
is that this function is bounded: 

Theorem 1. For an integrable graph, the relativistic spin network eval- 
uation is bounded by a constant that is independent of the edge labels. 

A more general situation is where the integral defines a generalised 
function, or distribution, in the p variables. In this situation the rel- 
ativistic spin network may not be integrable for specific values of the 
edge labels p. However, the integrand in the definition of the evaluation 
will become integrable after smoothing with suitable test functions in 
the p variables. We are not going to be precise about the details of 
the test functions, but will confine ourselves to noting some simple ex- 
amples where this phenomenon occurs. In this case, the graph will be 
called distributional. If the graph is not even distributional, it will be 
called divergent. 



Some simple cases, calculated in fil l, illustrate these definitions. A 
graph given by a single loop with one vertex on it: 



has the evaluation 



K p (x, x) = 1. 



A graph with two vertices on a loop: 



b 
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has the evaluation 



K a (x, y)Kb(y, x) dy = f sin ar sin brdr 

Jo 



2" 71 " 2 J h ' ' 7ra ^ Jo fl2 

This is an example of a relativistic spin network that is not integrable 
for any values of a and b. However the result is well defined after 
smoothing in a and b, so the graph is distributional. In general this 
phenomenon occurs whenever the graph has a bivalent vertex. 

In the simpler case of a closed network with two vertices joined with 
just one edge: 

v 

• • 

the evaluation is a divergent integral for all values of the label p. 
If 1 



2tt 2 



f 1 f°° 

/ K p (x, y) dy — — — / sinhr sinpr dr. 

Jh 27T p J 



More generally, any graph with a univalent vertex is divergent. 
The theta graph with two vertices and three edges: 



is integrable and has the evaluation 

1 f 2 f°° sin ar sin br sin cr 
— j H K a (x, y)K b (x, y)K c (x, y) dy = — ^ — dr 



I 7T 7T 

(tanh( — (b + c — a)) + tanh( — (c + a — b)) 



Aabc y V 2 V " v 2 

+ tanh(^(a + b - c)) - tanh(^(a + b + c))) 

The graphs with two vertices and more than three connecting edges 
are also integrable and can be evaluated explicitly. 

Now we can extend these examples by stating our main results on 
integrability. In what follows, we call the complete graph on 4 vertices 
the 'tetrahedron': 
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and call the complete graph on 5 vertices the '4-simplex': 




Theorem 2. The tetrahedron is an integrable graph. 

Theorem 3. A graph obtained from an integrable graph by connecting 
an extra vertex to the existing graph by at least three extra edges is 
integrable. A graph obtained from an integrable graph by adding extra 
edges is integrable. A graph constructed by joining two disjoint inte- 
grable graphs at a vertex is integrable. 



Theorem |3| allows the construction of a large class of integrable 
graphs. Starting with a graph which is known to be integrable, such 
as the theta graph or the tetrahedron, then one can construct larger 
integrable graphs by successively carrying out the operations described 
in the theorem. In particular, the 4-simplex is integrable because it is 
obtained by adding a vertex connected by four edges to the tetrahe- 
dron. 

3. Proof of the Main Results 

In equation (|]) we defined the evaluation of a relativistic spin net- 
work as a certain integral over n-tuples of points in hyperbolic space. 
To prove Theorems ^| and |3], we need to show this integral converges. 
Before starting the proofs, we give an informal outline of the procedure. 

Our procedure is to integrate over one point (variable) at a time, 
treating the remaining ones as fixed. This is justified by the theorems 
of Fubini and Tonelli concerning the Lebesgue integral of a function of 
several variables p9 



For an example of this procedure, consider the integral 

/ dx K Pl (x,xi)K P2 (x,x 2 ) ■ ■■K Pn (x,x n ) 
Jh 



n 



for fixed x\, . . . , x n G H. To prove that this integral converges we need 
a bound on the kernel K (proved below in Lemma p]): for any e > 0, 
there exists a constant c (independent of p) such that 

\K p (r)\ < ce~ {1 - e)r . 

Using this, it follows that the integral is bounded by 

dxe- (1 - e)(ri+ - +r " ) 

H 

where = d{x, Xj). Now suppose we can find a 'barycentre' for the 
points Xi, that is, a point b E H such that 

r := d(x, b) < — (r\ + • • • + r n ) 
n 

for all x. Then if we work in spherical coordinates centered at b, we 
see that the integral is bounded by 



4vrc n / e- (1 - e)nr sinh 2 rdr. 



which converges for all n > 3 providing we pick < e < 1/3. 

This example illustrates the importance of adding 3 or more new 
edges for each new vertex in the graph. To prove our main results, we 
now prove the above bound on the kernel K, construct the required 
barycentres, and give an improved version of the above estimate. Fi- 
nally, we give a careful treatement of the tetrahedron graph. 

We begin the formal proofs by bounding K. First note that |sinpr| < 
pr so that for p > 

/k\ \tr ( \ I |sinpr| > 

( 5 ) \ K p( r )\ = —zrz^ 



p sinh r sinh r 

This bound on K p (r) also holds when r is zero, as long as we define 
rj sinhr to equal 1 when r = 0. The right-hand side of the inequality 
is K (r). 

Proof of Theorem [J. By inequality [|, the evaluation of a relativistic 
spin network is bounded by the evaluation of the network with the 
edge label p = for each edge. □ 

Now we give the detailed estimates needed for Theorems and [3]. 

Lemma 1. For any e > 0, there exists a constant c such that 

\K p (r)\ < ce- {1 - e)r 

for all p > and r > 0. Also, \K p (r)\ < 1 for all p, r. 
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Proof. Since the function r / sinh r is bounded and is asymptotic to 
2re _r as r — > +00, for any e > there exists c with 

r 



< ce 



-(l-e)r 



sinhr 

The second part follows because rj sinhr is bounded by 1. □ 

Next we construct a barycentre for any finite collection of points in 
hyperbolic space, beginning with the case of two points. 

Lemma 2. Suppose Pi,P2 £ H and letp be the midpoint of the geodesic 
from pi to P2 . For any point q G H we have 

d{p, q) < ^{d(pi, q) + d(p 2 , q)) 

Proof. Using notation as in this picture: 

1 




we need to show r < \{r\ + r 2 ). By the law of cosines for hyperbolic 
trigonometry |24[] we have 

cosh d cosh r = cosh n + cos 9 sinh d sinh r, 

cosh d cosh r = cosh r 2 — cos 9 sinh d sinh r. 
Adding these equations we obtain 

coshficoshr = cosh(— l —- — -) cosh( 1 ^ — -). 

By the triangle inequality we have \r\ — r 2 | < 2d, so 

coshr < cosh( 1 ^ 2 ), 

from which the desired result follows. □ 



There are a variety of ways of constructing a barycentre for 3 or more 
points. First we give an intuitive method for 3 points, followed by an 
proof that a barycentre exists for any finite number of points. 
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A barycentre for 3 points can be constructed by an iterative process. 
Begin by constructing midpoints of the geodesies between the points 
Pi,P2 and P3 as in this picture: 




Lemma implies the inequality 

dfa, q) + dfa, q) + d(p 3 , q) > d(p[, q) + d(p' 2 , q) + d(p' 3 , q). 

Iterating this process, we obtain a sequence of nested triangles in hy- 
perbolic space: 




The vertices converge to a point p, the unique point contained in all 
the triangles. By repeated use of the above inequality 

3d(p, q) < d(p u q) + d(j)2, q) + d(p 3 , q), 

so that p is a barycentre. 

The following constructions work for all n. First, consider the case 
where the points lie along a straight line, i.e. a geodesic 7 G H . Then 
since 7 is isometric to the real line with its usual metric, the arithmetric 
mean of the points is defined. The next lemma shows that this is a 
barycentre. 

Lemma 3. Suppose 7 C H is a geodesic, andp 1 ,p 2 , ... ,p n G 7. Then 
the arithmetic mean p of the points has the property that for any point 
q G H we have 

d{p, q) < -(d(p h q) + d(p 2 , q) H h d(p n , q)). 
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Proof. This is proved by iteration. Suppose p\ and P2 are two points 
in the set which are the farthest distance apart. Then using Lemma |2|, 
we can replace both pi and P2 by the barycentre of p\ and P2 without 
increasing the quantity 

d(pi, q) + d(p 2 , q) H h d(p n , q). 

By iterating this process, all of the points in the set converge to the 
arithmetic mean p. □ 

Now the main result on barycentres is proved. 

Lemma 4. Suppose pi,P2, ■ ■ ■ ,p n & H. Then there exists a point p 
such that for any point q G H we have 

d(p, q) < ~(d(pi, q) + d(p 2 , q) H h d(p n , q)). 

n 

Proof. This is proved by induction on n. The induction starts with 
n = 2 by Lemma |2|. Let b be a barycentre for the first n — 1 points. 
Then by the induction hypothesis 

(n - l)d(b, q) + d(p n , q) < d(pi, q) + d(p 2 , q) H h d(p n , q). 

Next we find a barycentre p for n — 1 points at 6 and 1 point at p n . 
To do this, note that all these points lie on a geodesic, and so the 
barycentre is constructed by Lemma [| We thus have 

nd(p, q) < (n- l)d(b, q) + d(p n , q) 

< d(pi, q) + d(p 2 , q) H \-d(p n ,q). 

□ 

Next we prove an improved version of the estimate given at the 
beginning of this section. Suppose x±, . . . ,x n are fixed in H and = 
d[Xi , Xj ) . 

Lemma 5. If n > 3, £/ie integral 

J= dx \K pi (x,x 1 )K P2 (x,x 2 ) ■ ■ -K Pn (x,x n )\ 
Jh 

converges, and for any < e < 1/3 there exists a constant C > stzc/i 
£/ia£ for any choice of the points x±, . . . ,x n , 



J < C exp ; — > 

Kj 



1 '.I 
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Proof. Define = d(x{, x). Using Lemma [1] we obtain 

\K P1 (x, Xl )--- K Pn (x, x n ) | < c n e~^ S r * . 

The summation here, and in the rest of the proof of the lemma, is over 
values of % from 1 to n. If we work in spherical coordinates using the 
barycentre of the points Xi, x 2 , ■ ■ ■ ,x n as our origin, this implies 

POO 

J<4nc n / e- (1 - £)Eri sinh 2 rdr. 



We next break this integral over r into two parts, and estimate these 
separately using two bounds: 



from Lemma 0L and 



where 



r i > nr 

1 x ^ 

M = — min > 

n x 



T'i. 



We obtain 
J < Anc n 

< nc n 



pM poo 

/ e- n(1 - £)M sinh 2 rdr + / e ~ n{1 ~ e)r sinh 2 r dr 
Jo Jm 

' pM poc 

/ e ~ n ^ M+2r dr+ / 
Jo Jm 



-n(l-e)r+2r ^ 



< (7 e -("-2-ne)M 



for some constant C > depending only on e and n. Finally, the 
triangle inequality implies 



S Ti ~ n - 1 5^ 

for all choices of Xi, x 2 , ■ ■ ■ ,x n , so 

— Y 



M > 



n[n 



i.j- 



□ 

Proof of Theorem [|. Firstly, consider introducing an extra vertex con- 
nected to an integrable graph 7 by three or more extra edges. Lemma 
[5] shows that doing the integral over the extra vertex first introduces 
an extra multiplicative factor of J in the integral of Yl E \K\ for the 
graph 7. However the function J is bounded so the new graph is also 
integrable. 
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Adding an extra edge does not affect the integrability of a graph 
because \K\ < 1, by Lemma [[]. 

Finally, for two integrable graphs joined by identifying one vertex 
we have that the evaluation of the resulting graph is the product of 
the evaluations of the two pieces, and so in particular the graph is 
integrable. This follows from taking the vertex where the two pieces 
are joined as the vertex which is not integrated over in the definition 
of the evaluation. □ 

By using Lemma [5] to evaluate a bound for the integral one vertex 
at a time, one can actually prove that the n-simplex is integrable for 
n > 5. However to do the important cases of the tetrahedron and the 
4-simplex requires a more sensitive bound at the stage where there are 
3 vertices. 

Proof of Theorem |j. We need to show for any choice of numbers > 
for 1 < i < j < 4 and a point X\ G H, the integral 



I 




dx 2 dx 3 dx 4 \K Pl2 (x!, x 2 )K Pl3 (xi, x 3 )K Pli (x 1 , x 4 ) 
K P23 (x 2 , x 3 )K p24 (x 2 , x 4 )K P34 (x 3 , x 4 )\ 



converges. 

First we integrate out x 4 using Lemma |5], obtaining 



where = d(xi, Xj). 

Next integrate over another variable, say x 3 . With 




L= I d^e-^^^+^I^^^Xa)^^,^)! 



Jh 



this gives 



(6) I<cf dx 2 Le-^ 1 ~ 3 ^\K pi2 (x 1 ,x 2 )\. 



Jh 



By equation (|5|) we have 



L 




sinn ri3 sinn r 23 

( ri3 _|_ r23 )2 e -i(l-3e)(r 13 +r2 3 ) 



(7) 



< 



dx 3 



sinh ri3 sinh r 23 



H 
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To get a good bound on the integral here, we resort to a coordinate 
system in which two of the coordinates are 

k = ~(ri3 + r 23 ), £=^(r 13 -r 23 ), 

while the third is the angle <fi between the plane containing xi,X2,x 3 
and a given plane containing x\ and x<i- The ranges of these coordinates 
are 

r/2 < k < 00, -r/2<£<r/2, < <\> < 2vr, 

where we set r = r\2- Coordinates of this sort can also be defined 
in Euclidean space, where they are closely akin to prolate spheroidal 
coordinates |20|], but here all the formulas are a bit different, since we 
are working in hyperbolic space. The main thing we need is a formula 
for the volume form in these coordinates, 

dx 3 = 2 Sinhri3 u Sinhr23 dfcdld0 
sinhr 

which is proved in the Appendix. 

Using this formula we can do the integral (0) in the (k, £, <fi) coordi- 
nate system, obtaining 

r2w poo pr/2 >2 „-|(l-3e)fe 

L < 8 / d<j> / dk d£ 



Jo J r/2 J -r/2 sinh r 

or doing the integral over and £ and then k, 

L < 16VTT r k 2 e ^-^ dk 



sinhr 



r/2 



(8) < * r\ 

sinhr 

for some constants A and B independent of all the parameters in this 
problem. 

We conclude the proof by using this bound on L to bound the integral 
/. By (||) and (0) we have 

I < C I dx 2 Le^ (1 - 3e)r \K„ 



? 2 Le " ' |A pi2 (xi,x 2 ; 

' H 

poo 

< AtxC I Lre _ ^ (1_3e)r sinhr dr 







and by (|8|) this gives 

POO 

I < AnC / r(Ar 3 + B)e-^ {1 - 3t)r dr. 
Jo 

The right-hand side is finite so the proof is complete. □ 
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4. Remarks and Conclusions 

Theorem ^| gives a large class of integrable graphs, starting with the 
theta and tetrahedron graphs. However there are further examples of 
integrable graphs. For example, the graph in Figure [I] is also integrable, 
but cannot be constructed from any integrable graph by the methods 
of Theorem |3|. Its integrability follows by applying Lemma [5] to one of 
the trivalent vertices. 

It seems reasonable to conjecture that any 3-edge-connected graph 
is integrable. A 3-edge-connected graph is one that remains connected 
when any edge is removed or any pair of edges are removed. 

It seems that the bound in Theorem |I| should be dramatically im- 
proved. Indeed, K satisfies the bound \K\ < l/Qosinhr) for r > 1/p, 
thus for large p one expects the evaluation to behave like 1/p for each 
edge variable. By inspection, this is the case for the theta-graph. We 
conjecture that a similar bound is true for all graphs not containing 
edge-loops (edges with both ends at the same vertex). 

It would also be interesting to consider the obvious generalization of 
this theory to other dimensions. For applications to quantum gravity, 
one would want the (n + l)-simplex to be an integrable graph when 
labelled by any representations of SO (n, 1) appearing in the direct 
integral decomposition of the space of L 2 functions on n-dimensional 
hyperbolic space. 

5. Appendix: Spheroidal Coordinates in Hyperbolic Space 

If we fix two points X\,x% in three-dimensional hyperbolic space, and 
pick a hyperbolic plane containing the geodesic between these points, 
we can define spheroidal coordinates on hyperbolic space as follows. 
Given any point 23 in hyperbolic space, its first two coordinates are 

k = ^{r 13 + r 23 ), ^=^(^13-^23), 

where is the distance from X{ to Xj. The third coordinate is the 
angle between the plane containing x\,X2,x 3 and the given plane 
containing x± and x<i- The ranges of these coordinates are 

r/2<k<oo, -r/2<£<r/2, < <\> < 2tt, 

where we set r = r 12 . 

In these coordinates, the volume form on hyperbolic space is given 

by 

dx 3 = 2 Sinhr \ Sinhr23 dkdtdtp. 
smhr 
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To prove this, it is easiest to consult the following picture and use the 
method of infinitesimals (or differential forms): 



The area of the infinitesimal parallelogram formed as we vary and 
by amounts dr 13 and dr 2 3 is sin#aia 2 , where 9 is the angle between 
the geodesies from x 3 to X\ and x 2 . Evidently sin 9 ai = dr i3 , so this 
area is dr 13 dr 23 / sin# = 2dkd£/ sin 9. As we vary by an amount d<j), 
this parallelogram sweeps out an infinitesimal paralleliped of volume 

dx3 = 2 ^y dkded(j) ^ 

sm9 

where y is the distance from x 3 to the geodesic between x\ and x 2 - 
With the help of the following picture: 



r / 

13/ 




\ r 




y 





repeated use of the hyperbolic law of sines gives 

. sinhri 3 sinhr 2 3 . , 
sinn y = — sin 9 



and thus 



dxa = 2 



sinhr 

sinhri3 sinhr 2 3 
sinhr 



dkdidcj). 
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